Travelling salesman problem - PDFSEARCH.IO - Document Search Engine

Travelling salesman problem
Results: 321

#	Item
101	CCCG 2010, Winnipeg MB, August 9–11, 2010 Watchman tours for polygons with holes Adrian Dumitrescu∗ Abstract. A watchman tour in a polygonal domain (for Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:16 Theoretical computer science Computational geometry Euclidean plane geometry Simple polygon Art gallery problem Polygon Travelling salesman problem Induced path Geometry Mathematics Polygons
102	ICS 260 – Fall 2001 – Final Exam Name: Answer Key Student ID: 1: Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2001-12-12 17:36:39 NP-complete problems Travelling salesman problem Independent set NP-complete Set cover problem NP Directed acyclic graph Kernelization Vertex cover Theoretical computer science Computational complexity theory Mathematics
103	On the Capacitated Vehicle Routing Problem∗ T.K. Ralphs†, L. Kopman‡, W.R. Pulleyblank§, and L.E. Trotter, Jr.¶ Revised December 17, 2001 Abstract We consider the Vehicle Routing Problem, in which a fixed fleet o Add to Reading List Source URL: coral.ie.lehigh.edu Language: English - Date: 2010-06-19 14:25:53 Applied mathematics Convex optimization Relaxation Linear programming Travelling salesman problem Lagrangian relaxation Simplex algorithm Mathematical optimization Operations research Mathematics
104	Optimal Convex Partitions of Point Sets with Few Inner Points Andreas Spillner∗ Abstract We present a fixed-parameter algorithm for the Minimum Convex Partition and the Minimum Weight Convex Partition problem. On a set Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:54 Mathematical optimization Computational geometry Dynamic programming Equations Systems engineering Algorithm Travelling salesman problem Convex hull Kirkpatrick–Seidel algorithm Operations research Mathematics Applied mathematics
105	Solving a Dynamic Traveling Salesman Problem with an Adaptive Hopfield Network Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-10-10 16:17:59 Applied mathematics Dynamical system Hopfield network Travelling salesman problem Lyapunov stability Lyapunov function Continuous function Mathematics Stability theory Mathematical analysis
106	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximation Algorithms for the Minimum-Length Corridor and Related Problems Arturo Gonzalez-Gutierrez∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:25:22 NP-complete problems Operations research Approximation algorithm Travelling salesman problem APX Steiner tree problem Algorithm Set cover problem Reduction Theoretical computer science Computational complexity theory Applied mathematics
107	CCCG 2011, Toronto ON, August 10–12, 2011 Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning David Kirkpatrick∗ Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:16 NP-complete problems Network theory Shortest path problem Geodesic Travelling salesman problem Motion planning Trigonometric functions NP Curvature Theoretical computer science Mathematics Computational complexity theory
108	Maximizing the Number of Worker’s Self-Selected Tasks in Spatial Crowdsourcing Dingxiong Deng Cyrus Shahabi Add to Reading List Source URL: infolab.usc.edu Language: English - Date: 2013-09-13 16:17:57 Operations research Combinatorial optimization Matching Travelling salesman problem Algorithm Assignment problem Dynamic programming Mathematics Applied mathematics Theoretical computer science
109	Heuristic Algorithms for Route-Search Queries over Geographical Data Yaron Kanza ∗ Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2008-09-08 08:26:24 Information science Mathematical optimization Operations research Combinatorial optimization Routing algorithms Shortest path problem Nearest neighbor search Travelling salesman problem Dynamic programming Mathematics Applied mathematics Search algorithms
110	Hilldale Lecture Series In pursuit of the traveling salesman: Mathematics at the limits of computation Add to Reading List Source URL: www.secfac.wisc.edu Language: English - Date: 2014-10-24 10:53:47 Applied mathematics Travelling salesman problem Mathematical optimization Complexity classes Combinatorial optimization Theoretical computer science Computational complexity theory Operations research

UPDATE